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Exercices avec solutions 
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Exercice01 : 1) Déterminer et dénombrer les 
diviseurs naturels de 156 

12)Déterminer dans Z tous les diviseurs de -8 
Solution01 :1) 156 a 12 diviseurs : 

1; 2; 3; 4; 6; 12; 13; 26; 39; 52; 78 et 156. 

156 et 1 sont appelés diviseurs triviaux, les autres 
sont des diviseurs stricts. 


2) D  ={-8, -4, -2, -1, 1,2,4,8} 
Exercice02 : 
1)aezZ etheZetceZet xeZet yeZ 


a) montrer que si Pine pu alors A 

b) montrer que si LAN et D. alors A 

c) montrer que si VE VA alors a 
2)acZ etneN et NE et ANE: 


Montrer que 7 
3) deZ, etaeZ et ARE et TRE 


d 
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Exercice03 : aeZ etxez 


Ya 
>% 
ih ” 


ru 
Pa(sx-7-5( 


aa 
TETE E > 729 2 29 
Exercice04 : Montrer que : VneN : 
3 divise 4” —1 
Solution04 : 


Montrons que : VneN =KEeN/4-1=3Kk 
tétapes : l'initialisation :Pour n=0 nous avons 


Montrer que : 


Solution03 : 5(2x+3) 


4° —1=0 est un multiple de 3 
Donc P (0) est vraie. 
2étapes : d'hérédité : Supposons que P(n) soit 
vraie c'est-à-dire : Jk e N/4”—1=3k donc 
4" =3k +1 
3étapes : Nous allons montrer que P(n+1) est 
vraie. Montrons alors que : 
3k'eN/4"*" —1=3k' ?? 
4" —1=4x4" —1 
=4x(3k+1)-1=12k+4-1=12k+3=3(4k +1) 

avec k'=4k+1 
Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 
Vn € N;4”" —1 est divisible par 9 
Exercice05 : Quelles sont les valeurs de l'entier 
relatif n pour lesquelles : n+2/3n +1 
Solution05 : n+2/3n+1 et n+2/n+2 
n+2/3n+1et n+2/3n+6donc 
n+2/(3n+6)-(3n+1) doncn+2/5 
Les diviseurs de 5 sont 1 ; -1 ; 5 ; -5 
II faut que n+2e{-1;-5;1;5} ce qui entraine que 
ne {-3;-7;-1;3} 
On vérifie que que que si ne{-3;-7;-1;3} alors 
n+2/3n+1 avant de conclure. 


Conclusion : les valeurs de l'entier relatif n pour 
lesquelles : n+2/3n+1 sont : -7 ; -3 ;-1 ;3 


Exercice 06 : Quelles sont les valeurs de l'entier 
3n +8 


n + 


relatif n pour lesquelles la fraction 


Représente un entier relatif ? 
Solution06 :Cette fraction a un sens si :n+4 #0, 
soit n + —4 


On constate que 3n+8=3(n+4)-4 
n+4divise 3(n+4), donc n+4divise 3n+8 si 
n+4 divise -4. 
Les diviseurs de -4 sont 1 ; -1:2;-2 ; 4 ; -4. 
Il faut que n+4e{—4-2;-1:1;2;4} ce qui entraine 
que ne {—8;—6; —5; —3; —2;0} 
On vérifie que -4 n'appartient pas à -8 ; -6 ; -5 
; -3 ; -2 ; 0 avant de conclure. 
3n +8 


Conclusion : la fraction PE représente un entier 
n+ 


relatif pour les valeurs de l'entier relatif n : -8 ; -6 
-5 ; -3 ; -2 ; 0. 

Exercice07 : Résoudre dans N° les équations 
suivantes :a) x” — y“ =32 avec x> y 

b) 2xy+2x+y=99 

Solution07 :a) x° — y° =32 < (x— y)(x+ y) =32 
x— y et x+y sont des diviseurs positif de 32 

Et (x—y)+(x+y)=2x est u nombre pair 

Donc x-y et x+ yont la même parité 32 = 2° 
On dresse un tableau : 


s ={(6:2):(9:7)} 
b) 2xy+2x+ y =99 & 2xy+ y+2x+1-1=99 
© y(2x+1)+2x+1=99+1<(2x+1)(y+1)=100 


Donc : 2x+1 et y+1 sont des diviseurs positif de 
100 

Da fl; 2:4;5;10; 20; 25;50;100} 

w- Io Je 2 M o g 
e O E AO SE 
S ={(0;99);(2:19);(12;3)} 

Exercice08 : Déterminer les restes dans la 
division par 9 des nombres suivants : 23451% ; 
1007^! à 23451 ° +100"! 

Solution08 : On a : 23451 -3908x9 +6 

donc : 23451=6[9] 


Prof/ATMANI NAJIB 


Année Scolaire 2018-2019 


donc : 23451=6"[9] 

et on a : 6=6[9] donc 6 =36[9] & 6° =0[9] 
donc : (6°) =0[9] donc : 6® =0[9] 

donc : 23451" =0[9] (1) 

donc le reste dans la division du nombre 23451” 
par 9 est : 0 (cad 23451 °° est divisible par 9 ou 
on dit que 9 divise 23451) 

de même on a : 100=11x9+1 donc : 100=1[9] 
= 1007! = [9] — 1007"! =1[9] (2) 

De (1) et (2) on déduit que : 

23451" +100" =0+1[9]| car la congruence est 
compatible avec l'addition 

Donc : 23451°° +100" =1[9] 

Par suite : le reste dans la division du nombre 
23451 +100" par 9 est : 1 

Exercice09 : 1) Montrer que : 5° =-1[17] 
2)Déterminer les restes dans la division par 17 
des nombres suivants : 5° ; 5°”. 

Solution09 : 1)On a : 5 =5[17|[donc 

5 =25{17| 5 =8[17| 

5t =8 [17] < 5" =13[17] 

5 =13 [17| © 5 =169[17| 5 =16|17| < 5 =-1|17 
2) )On a : 5 =-1[17] donc 

(55) =(1) 17]S 5“ =1[17] 

Par suite : le reste dans la division du nombre 5° 
par 1/est:1 

On a : 500=31x16+4 

Donc : 55% = 5316 [17] ss (5'° Uk g5 [17] 
e5” =1"x5" 17185" =5 [1712 5™ =13[17] 
Par suite : le reste dans la division du nombre 
5°” par 17 est : 13 

Exercice10 : ae N et beN Si 17 est le reste 
de la division euclidienne de a par 19 

Et Si 15 est le reste de la division euclidienne de 
b par 19 Déterminer le reste de la division 
euclidienne des nombres suivants par 19 : 

1) a+b 2) a” +b° 3) 2a—5b 
Solution10 : 1)On a : a=17[19] et b=15[19] 
donc :a+b=17+15|19| < a+b=13[19] 

Par suite : le reste dans la division du nombre 
a +b Par 19 est : 13 

2)a=17[19]= a =17°[19]= a° =4/f19] 
b=15[19] >b =15 [19] = b° =16[19] 


IN 


Semestre2 


Donc :a°+b° =4+16|19| a” +b° =1[19] 

Par suite : le reste dans la division du nombre 
a? +b° Par 19 est : 1 

3) a = 17[19] > 2a = 2x17[19] => 2a =15[19|(1) 
b=15[19|= 5b=5x15[19| = 5b=18[19] 

Donc : 5b = -1|19| => -5b=1[19]|(2) 

De (1) et (2) on déduit que : 
2a-5b=15+1|[19|=2a-5b=16[19] 

Par suite : le reste dans la division du nombre 
2a—5bPar 19 est : 16 

Exercicel1 : Déterminer le reste de la division 
du nombres 3%” par 2 et par 13 

Solution11 :1)On a : 3=1[2] donc 3°” =1/2] 
Par suite : le reste dans la division du nombre 
3° Par 2 est: 1 

2)On a : 3=3[13] donc 

rz 9[13] — 3° =27 [13] = 3 = 1[13] 

Et on a : 2007 =3x669 donc : 

(2) =1® p3] => 3% =1[13] 

Par suite : le reste dans la division du nombre 
3° Par 13 est: 1 

Exercice12 : Déterminer le reste de la division 
du nombres 73°” par 7 

Solution12 :On a : 73=3[7] donc 73° =3" [7] 


32019 _ 32018+1 _ 32x1009+1 _ (3 | xa 

On a : 3=2[7] donc : (3) =2% [7] 

donc : 3% =2% x3[7] 

on a : 1009 = 336x3+1 

donc : 2°! (2) x2 eton a :2*=1[7] 
donc : (2° |” x2 =2[7] par suite : 73° =6[7] 


Par suite : le reste dans la division du nombre 
73° Par 7 est : 6 

Exercice13 : Déterminer le reste de la division 
du nombres 19*x23* par 7 

Solution13 : On a : 19=5[7] donc 19° =4|7] 


donc 19° =2|7| et on a 52=13x4 donc : 
19” =2" [7] 

On a : 23=2[|7| donc 23* =2* [7] 

19” x23% =2*[7] (542=3x18 ) 

On a: 2°=1]7|= 2" =1[7| 

donc : 19* x23* =1[7] 
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Par suite : le reste dans la division du nombre 
19” x23“ Par 7 est : 1 
Exercice14 : Déterminer le reste de la division 
par 5 du nombres 22” +33” 
Solution14 : On a : 22=2[5] donc 22” =2*{5] 
Et on a : 33=-2[5] donc 33” =2” [5] 
donc 22” +33” =2" +2” [5] 
et on a 2f =1[5| et 33=8x4+1 donc: 
D 2 98441 (2° | «2! donc 2% = 2[5] 
on a 2? =(2°) et 2°=-1[5] donc 2”? =-1[5] 
donc 22” +33” =2-1[5] 
donc : 22” +33” =1[5] 
Par suite : le reste dans la division du nombre 
22” +33” Par 5 est : 1 
Exercice15: Montrer que : VneN 3 divise 4” -1 
Solution15 : Méthode 
Montrons que : VneN dkeN/4"-1=3k 
1étapes : l'initialisation :Pour n=0 nous avons 
4° —1=0 est un multiple de 3 
Donc P (0) est vraie. 
2étapes : d'hérédité : Supposons que P(n) soit 
vraie c'est-à-dire : Jk e N/4"”—1=3k donc 
4" =3k +1 
3étapes : Nous allons montrer que P(n+1) est 
vraie. Montrons alors que : 
3k'eN/4"*" —1=3k' ?? 
4" -1=-4x4" -] 
=4x(3k+1)-1=12k+4-1=12k+3=3(4k +1) 

avec k'=4k+1 
Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 
Vn € N;4"-1I est divisible par 9 
Méthode2 
II suffit de montrer que : 4" -1=0[3] ?? 
On a : 4=1[3] donc 4" =1[3] 
Donc :4"-1=0[3] Cafd 
Exercice16 : 1) Déterminer et discuter suivants 
les valeurs de l'entier naturel n le reste de la 
division par 7 du nombres 3” 
2)en déduire le reste de la division par 7 du 
nombres 2019" 
Solution19 : 1) 3” =r|[7| et r € {0;1;2;3;,4;5;6} 


IC 


Ona:3 =1|7] et 3 =3[7] et 3° =2[7] 
et 3° =6[7] et 3° =4[7] et 3 =5[7] et 3° =1[7] s = {(0:2):(1:0);(2:3);(3:1):(4:3):(4:4)} 
Si neN alors : n=6k+r avec r € {0;1;2;3;4;5} 
On a: 3° =1|7| donc: (3°) =1* |7] 


4 
2 
Exercice19 : Résoudre dans (Z7) les système 


3x+2y = 1 
donc : 3% =1[7] et 3°*=3[7] et 3% =2[7] suivants : A 
I= 
6k+3 _ 6k+4 _— 6k+5 _ 

et 3° =6[7] et 3%* =4[7] et à =5|7] Solution19 : 
er Résoudre les équations a pl (3+2)x+(2+4)y 33] 
suivantes dans 7h 1) 2x=3 2) x°+3x=0 a e a e a 

2x + 4y =3 x+4y =3 


3) 2013x° +2x=k 


Deco Z/ [i33 y=4 a _ 
Solution10 : On a : Le = (0:1;2;3) La | . done = {(i:4)) 
1)On Dresse une table comme suite : a P | | 
Exercice20 : 1)Déterminer et discuter suivants 
les valeurs de l'entier naturel n le reste de la 
division par 10 du nombres 3” 

2)en déduire le chiffre des unités du nombres 
3019% 

3)Déterminer les valeurs de l'entier naturel n 
tél que : 3” +5n+2=0|10] 

Solution20 :1) 3” =r[10] et r €{0;1;2;3;4;5;6;7;8;9} 
Ona: 3° =1|10| et 3'=3|10| et 3° =9[10] 


Et en utilisant cette une table on déduit que 
Cette équation n'admet pas de solutions Donc : S = 
1)On Dresse une table comme suite : 


Et en utilisant A une a on déduit que : et 3 =7[10] et 3° =1/10] 

0 et 1 sont solutions de l'équation Donc : s={0;1} Si neN alors : n=4k+r avec r € {0;1;2;3} 
2) 20132 +2x=k © lx +2x=k <x +2x=k On a : 3*4 =1[10] donc: (3+) =" [10] 

Car : 2013 =503x4+1 ne. 4k+1 4k+2 

On Dresse une table comme suite : donc : 3° =1[10] et 3°* =3[10] et 3° =9[7] 


et 3% =7[10] 


2) le chiffre des unités du nombres 2019 
le reste dans la division du nombre 2019" Par 
10 

cad : on chercher tel que : 2019% =r[10] ?? 
On a : 2019=2010+9 donc : 2019 =9/10] 


donc : 2019”? =9°® [10] donc : 2019°* =3"" [10] 
2 

Exercice18 : Résoudre dans (24) léquations | or: 4040 =4x1010=4xk 

donc : 2019”? =3* |10| donc : 2019”® =1[10] 


2020 


2020 est 


suivants : x+3y=1 | | 

Solution18 :on Dresse une table des opérations | le chiffre des unités du nombres 2019 
_fA.1.3.2.1 | Autre méthode : 2019 =9[10] 

donc :2019=-1[10] donc : 2019”® =1[10] 

ST Dresse une table comme suite : 


BE LE Es 
CCIE CIECIE 
IED 


est 1 
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donc :3"+5n+2=0[10[ = n=3k+1 avec k eN 


Exercice21 : Déterminer le chiffre des unités du 
nombres 24537’ 
Solution21 : On a : 24537=7[10] donc: 


24537" =7" °[10] or: 7° =-1/[10] donc: 
(2) =(-1)" [10] =-1[10] 
Donc : 24537" ° =-1[10] donc : 24537" ° =9/10] 


Donc :des unités du nombres 24537" est 9 
Exercice22 : Déterminer tous les entiers naturels 
n tel que : 2” =n" [|9] 

Solution22 :on Dresse une table des opérations 


2?" =P [9] n=2 ou n=4 

2" =n [9] n=2+9k ou n=4+9k avec k eN 
Exercice23 : Résoudre dans N? équations 
suivante :3” +5n+1=0[8] 


Solution23 : methode1 : 
on Dresse une table des opérations de 


On a : 3’ =1[8] et 3 =3[8] et 3° =1[8] 


donc : 3 =1[8] et 3! =3[8] 
on ]0/11/21/3/41/5)6]7 
EMISÉRIDENIUENINEE 


3"+5n+1=0[8l = n=6 
3"+5n+1=0[8| = n=6+8k avec k eN 


Exercice24 : Quel est le reste de la division 
du nombre 22° x33” par 5? 
Solution24 : On a : 22=2/[5] donc 22” =2* [5] 


Et on a : 33=-2[5] donc 33” =2” [5] 

donc 22” x33” =2x2*[5] donc 22° x33” =2° [5] 
et on a 2° =1{5] et 55=13x4+3 donc: 

8[5] donc 

2” =3[5] Par suite : le reste dans la division du 


nombre 22” x33” Par 5 est : 3 
Exercice25 : Quel est le reste de la division du 


255 913x43 ei | «donc 2% = 
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nombre 3”°” par 2 et par 13? 

Solution25 :1)On a : 3=1[2] donc 3%” =1[2] 
Par suite : le reste dans la division du nombre 
3”? Par 2 est: 1 

2)On a : 3=3[13] donc 

3° =9[13| > 3 =27[13| = 3 =1[13] 

Et on a : 2019=3Xx673 donc : 

(8Y = [13]=> 3 =1[13] 

Par suite : le reste dans la division du nombre 
3°” Par 13 est: 1 

Exercice26 : 1)montrer que Yn e N° 

2” +6n-1 

Est divisible par9 

2) En déduire que : 4" =3n+1[9] 

Solution26 :1)Montrons que : Yn e N 

Jk e N/2” +6n-1=9k 

1étapes : linitialisation :Pour n=1 nous avons 
2™ +6x1-1=9 est un multiple de 9 

Donc P (1) est vraie. 

2étapes : Supposons que P(n) soit vraie c'est-à- 
dire : Ik eN/2” +6n-1=9k donc 2” =9%k-6n+ 
3étapes : Nous allons montrer que P(n+1) est 
vraie. Montrons alors que : 

AK'EN/2"*" +6(n+1)-1=9k' ?? 


27 +6(n+1)-1=2”" x2 +6n+6-1 
=(9k-6n+1)x4+6n+5=9x4k-24n+4+6n+$ 
=9x4k-18n+9=9x(4k-2n+1)=9xk" 


avec k'=4k—-2n+1 donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


yneN* 2”+6n-—1 Est divisible par9 


* 9 
2)ona:VneN ARE 


Donc : 2” +6n-1=0[9] Donc : (2°) =-6n+1[9] 
et on a: 0=9n[9]donc : 4” =3n+1[9] 


Exercice27 : Quel est le reste de la division 

du nombre 1653% +43'” par 11? 

Solution27 : On a : 1653=150x11+3 
1653=3[11] et 43=-1[11] donc (1653) =3“'[11] 
43% =(—1)" [11]donc : 43 =-1[11] 

On a : 351=70x5+1 

donc (1653) =3"[11]=(3) x3[11]=1x3[11]=3[11] 
donc 1653™ +43 =2[11] 


101 


Par suite : le reste dans la division du nombre 
1653” +43 Par 11 est : 2 

Exercice28: ne N on pose U, =4"—-3n-1 
1)montrer que VneN U,,, =AU, +9n 


2) En déduire que VneN 9 divise4”—-3n-1 
Solution28 : 


1) U a =4" -3(n+1)-1=4"x4-3n—4 

Or : U, =4" —3n-1 <U,  +3n+1=4 

Donc : V,.,={U,+3n+1)x4-3n-4=4U, +12n+4-3n-4 
U,,, =AU, +9n 

2) (récurrence) 

1étapes : Pour n=0 nous avons 


Donc P (0) est vraie. 
2étapes : Supposons que P(n) soit vraie c'est-à- 


iro: 9 9 
dire: 7, _,_, donc X. 


3étapes : Montrons que : 4 ?? 
n+l 


9 9 9 9 
On a %; et 4 donc PAU. +9n donc %;. 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


VneN 9divise 4" —-3n—1 
Exercice29 :montrer que 
Vo pans | 32019 gaois à 52019 gzon 
Solution29 :on a : 4=-3[7] et 5=-2[7]| et 

= [7] donc: 421 = 3201 [7] et 52019 = _2019 [7] 
et 61° — e [7] 
donc . aE Ee a ET E ER =1+(-1)[7] 
Donc A [0620208 42700 pA e E T e =0[7] 
Exercice30 : 7e N on pose æ, =n° -n +16 


1)montrer que VneN n°+3n+4et n° —-3n+4 
Sont des nombres pairs 

2) En déduire que æ, =n -n +16 n'est pas 
premier 

Solution30 :1)soit neZ n°—-3n+4=n -n|[2| 
donc n° —-3n+4= n(n—1)[2]|or n(n-1) est le 
produit de deux nombres consécutifs donc paire 
donc n(n—-1)=0[2] doncn° -3n+4=0[2] 
donc n° —-3n+4 estun nombre paire 
etona:n +3n+4=n +n|[2| donc 

n° +3n+4=n(n+1)[2] 
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Or n(n+1)est le produit de deux nombres 
consécutifs donc paire 
donc n(n+1)=0[2] doncn +3n+4=0/2] 


donc n°+3n+4 estun nombre paire 

2) a, =n -n2+16=(n2+4)2-0n2=(n2-3n+4)(n2+3n+4) 
Et puisque n° —-3n+4 et n° +3n+4 sont des 
nombres paire 

alors: n? —3n+4#+1 et n? +3n+471 

donc &, n'est pas un nombre premier 


Exercice31 : montrer que VaeZ aA(a+1)=1 


Solution31 : on pose d=aA(a+l) 


dt, — os d =] 
Exercice32 : n eN On considère les deux 
nombres : A=n°+3 et B=n+2 

1) montrer que AAB={(n+2)A7 


n° +3 


2) déterminer l'entier naturel n tel que : ; eN 
n+ 


Solution32 :1)on pose d=AAB et 
d'=(n+2)A7 
Ona:d=AAB 


— dy, et 4, = ARE 


d d il E 
= da set D on utilisant la division 
euclidienne : on trouve : n°+3={(n+2)(n-2)+7 


n°+3-(n+2)(n-2)=7 
d 
a 43{n+2)(n-2) 
d d d d 
= de ges (n+2)A7 =; 
Inversement : On a : d'={(n+2)A7 
d' d' d' d' 
> rt 14 => Mn+2)n-2)® 2 
d' d' d' d' 
= (n+2)(n-2)+7®' = U iaa et f 
donc : E donc 2 
donc et d'y et deN et d'EN donc 


donc d=d' donc : AnB={(n+2)17 


n +3 
us n +2 .n+2 
2) Fat 7. etetona: > 


9 : 2 
Donc : a Donc : E EE 


Donc : a or 7 est premier donc : 


IO 


Il faut que n+2e{1;7} ce qui entraine que n=5 
Exercice33: 4=(25" -1)(36" -1) et b={5"-1){6" -1) 


Calculer les avb (neN) 


Solution33 : 

a={(s")-1){(6")-1)-(5"-1)(5" +1)(6"-1)(6" +1) 
a=b(5"+1)(6" +1) donc: LA donc : avb=a 
Exercice34 : Résoudre dans N° les équations 
suivantes :a) x” — y =32 avec x> y 

b) 2xy+2x+y=99 

Solution34 :a) x° — y? =32 < (x— y)(x+ y) = 32 
x— y et x+y sont des diviseurs positif de 32 
Et (x-y)+(x+y)=2x est u nombre pair 


Donc x-y et x+ yont la même parité 32 = 2° 
On dresse un tableau : 


s ={(6:2):(2:7)) 
b) 2xy+2x+ y =99 2xy+y+2x+1-1=99 

& y(2x+1)+2x+1=99+1 < (2x+1)(y+1)=100 
Donc : 2x+1 et y+1 sont des diviseurs positif de 
100 


aii J2 [4 [5 [20/25/50/100 
[y+1 |100|50|25/20|5 j4 |2 j1 
w o e 2 a à 
Ge ET s Eo 
S ={(0;99);(2:19);(12;3)} 
Exercice35 : Quelles sont les valeurs de l'entier 
relatif n pour lesquelles : n+2/3n+1 
Solution35 : n+2/3n+1 et n+2/n+2 
n+2/3n+1et n+2/3n+6donc 
n+2/(3n+6)-(3n+1) doncn+2/5 
Les diviseurs de 5 sont 1 ; -1 ; 5 ; -5 
Il faut que n+2e{-1;-5:1;5} ce qui entraine que 
ne {=3; -7;-1;3} 


On vérifie que que que si ne{-3;-7;-1;3} alors 


n+2/3n+1 avant de conclure. 
Conclusion : les valeurs de l'entier relatif n pour 
lesquelles : n+2/3n+1 sont : -7 ; -3 ;-1 ;3 
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Exercice 36 : Quelles sont les valeurs de l'entier 
3n +8 


n + 


relatif n pour lesquelles la fraction 


Représente un entier relatif ? 
Solution36 :Cette fraction a un sens si n+44%0, 
soit n + —4 


On constate que 3n+8=3(n+4)-4 
n+4divise3(n+4), donc n+4divise 3n+8 si 
n+4 divise -4. 

Les diviseurs de -4 sont 1 ; -1 ; 2 ;-2;4; -4. 

II faut que n+4e{—4;-2;—1;1;2;4} ce qui entraine 
que ne {—8; —6; —5; —3; —-2: 0} 

On vérifie que -4 n'appartient pas à -8 ; -6 ; -5 ; - 

; -2 ; 0 avant de conclure. 


Conclusion : —— représente un entie 


-8 ; -6 


3n +8 
la fraction —— 

n +4 
relatif pour les valeurs de l'entier relatif n : 
-5 ; -3 ; -2 ; 0. 
Exercice37 :déterminer : d =(-8316) 11080 


et m=8316v 1080 
Solution 37: : la décomposition des nombres 
8316 et 1080 en produit des facteurs premiers 


Donnent : 8316 =2°x3x7x11 et 
1080 = 2° x3 x5 

d =8316 A 1080 = 2” x3 =108 et 
m=8316V1080=2" x3 x5x7x11=11880 


Exercice38 :si 2=aAb et -12=axb 
déterminer : av b 
Solution 38: on a a A b) x (a V b) = |ab| 


donc :avb=]axb|/a Ab=|-12//2=6 

Exercice 39: n et a et b des entiers naturels 
Démontrer que si gest le quotient de la division 
euclidienne de n par a et q'est le quotient de q 
par b Alors q' est aussi le quotient de n parab 
Solution39 : soit 7 le reste de la division 


TET ! 
euclidienne de n par a et r le reste de la 
division euclidienne de q par b on a donc : 


n=aqg+r et 0<r<a-—1l etona:q=bq +r" 
et O<r'<b-1 donc on déduit que : 
n=a(bg'+r')+r=abq'+ar+r 

Et puisque : O0<r'<b-1 et 0<r<a-l alors : 
ar +r<ab-1 donc n=abq'+ar'+r 
O<ar'+r<b-—1 conclusion : q' est aussi le 


quotient de n parab 
Exercice 40: Déterminer le reste de la division 


euclidienne de 19% x23“! par 7 


IN 


Solution40 :on a 19=5]7] donc 19° =4{[7] 
donc : 19° =2]7] donc 19” =2" [7] 

Et on a 23=2|7] donc 23° =2* |7| donc 
23*' x19” =2" x2* [7] 

Donc : 23“ x19” =2* [7] 

donc 23“ x19° =(2°)" [7] 

donc 23“ x19” =8" |7] 

et puisque : 8=1[7] donc 23“ x19” =1[7] 
Conclusion :1est le reste de la division 


euclidienne de 19%” x23“ par 7 
Exercice4t : 1)montrer que Yn eN 


(n+1) —-1=0[»] 

2) montrer que: Yne N 4°” =1[15] 
Solution41 :1)on a : n+1=1[r[donc : 
(n+1) =1" |n| donc : (n+1) —1=0[n] 
2)ona:4=1[15] donc: (e =1"" [15] 
donc : 4°" =1[15] 

Exercice42: ne N on pose U, =4"—-3n-1 
1)montrer que VneN U,, =AU, +9n 

2) En déduire que VneN 9 divise4”—-3n-1 
Solution42 :1)ona U,,, =4" —3(n+1)-1 
donc U,,=4x4"-3n—-3-1 

et puisque : U, =4" —3n—1 donc : 

4" =U, +3n+1 donc: U,,, = AU, +9n 


2) notons P(n) La proposition suivante : 

« 9 diviseU, » .Nous allons démontrer par 
récurrence que P(n) est vraie pour tout neN. 
étapes : l'initialisation :Pour n=0 nous avons 
U,=4 —-3x0-—-1=0 donc 9 divise 0 . 

Donc P (0) est vraie. 

2étapes : d'hérédité ou Hypothèse de récurrence 
: Supposons que P(n) soit vraie c'est-à-dire : « 9 
diviseU, » 

3étapes : Nous allons montrer que P(n+1) est 
vraie. Montrons alors que : « 9 diviseU,,., » ?? 
= 0[9] ?? 

On a d’après l'hypothèse de récurrence : 

« 9 diviseU, » donc U, =0[9] donc 4U, =0[9] 


c'est-à-dire Montrons que U, 
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Et on a : 9n, =0[9] donc U, +9n, =0[9] donc 
Ua = olo] 

Conclusion : VneN 9 divise 4" —3n-1 
Exercice43 : Résoudre dans 7 l'équation: 


A == x—2 = 0 
Solution43 : on Dresse une table des opérations 


Comme suite : ____ 
x 01121314 
æ  ofjijajali 
xX-x-2|3|3ļ0|4[0] 
Et en utilisant cette une table on déduit que 
2 et 4 sont les solutions de l'équation 
Donc : S = {2;4) 
Exercice 44: eZ et heZetceZ et deZ 


tels que : a=bc+d 
1) montrer que aAb=bAd 


2) En déduire que : aAb=bA(a-bc) 


Solution44 :1)on pose A =anb et A, =bAd 
On a : A7 et Ag donc A7 ety donc 
a b a bc 
T e 
l bg donc `! 
À, À, A A 
donc et A donc A d donc A 
inversement On a : Af et Ag donc Ag et 
A A A 
M donc Ho donc A 
A A A A 
donc et YA donc PA donc LA 
À A 
On a donc : A et PA et AEN et A, EN 
2 1 


donc À =A, 

donc : aAb=bAd 

2)on a : a=bc+(a-bc) sion prend : d=a-bcet 
d’après 1) on aura : anb=bAd=bA(a-bc) 
Exercice45 : ae N On considère les deux 
nombres : A=35a+57 et B=45a+76 
montrer que AAB=I ou AAB=19 

Solution45 :1)on pose d=A^AB 


=> Y et Y => Vasarsret Visas 76 


d 
= K (3sa +57)! H (4sa+76) 


100 


d d 
> V isa+513°t VS15a + 532 
= dor 19 est premier donc : 


II faut que d €{1;19} ce qui entraine que : 
AAB=Iou AAB=19 

Exercice46 : xe N° et ye N° On considère les 
deux nombres : a=9x+4y et b=2x+y 
1)montrer que xa y=aAb 

2) neN on pose : a=n?+5n+13et b=n+3 
a)montrer que aAb=bA7 

b)en déduire les valeurs possibles aAb=d 
c)montrer que : n=4[7|&æ aAb=7 

d)en déduire les valeurs de ne N tel que : 
anAb=l 

Solution46 :1)on pose d=xAy et d’'=aAb 


montrons que : d =d" 
d d 
7e, 


Z l d d 
d=xA7y donc : > Va Y, = 


Car il divise toute combinaison de xet y 


z ai = Vo 


Inversement : 


Åi S” ~S 


ie d' d' d' d' 
d =asb => rad A NPE Di 


d' d’ 
= Y or+4y) = a Polar y)-2{(0x +43) 


sy A i, = TS >% 


ce qui entraine: d = d' 

2) neN on pose : a=n+5n+13et b=n+3 
a) montrons que aAb=bAT ? 

la division euclidienne de #2+5n+13 par n+3 
donne : #2+5n+13={(n+3)(n+2)+7 

Donc : a=b(n+2)+7&a-b(n+2)=7 

on pose d'=bAT et d=aAb 

montrons que : d=d" 


d=aAb => df et E Ta-b(n+2)® 
=>> es AR dy, 

d'=bAT > de ee Pho(n+2)+7® 7 
> Pptp Saan a 

ce qui entraine: d = d' 


b) les valeurs possibles anb=d ?? 
ona:aAb=bAT-=d 


donc : A donc : d=1 ou d =7 


c)montrons que : n=4[7|= aAb=7 
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n=4féent3=0me7 4e 7% ebA1=78baa= 


d) les valeurs de ne N tel que :aAb=1 ?? 
aAb=1&n n'est pas congrue a 0 modulo 4 


n=0[7| ou n=1[7] ou n=2[7] ou n=3[7] ou n=5[7] 
ou n=6|7] 

Exercice 47: neZ 

on pose : d,=(2n+8)A(3n+15) 
1) montrer que LA 


2)déterminer les les entiers relatifs n 
tel que d, =6 


Solution47 :1) on a d,=(2n+8)1(3n+15) 


= agêl nab omaa a 


d, d, 
= A = VA 


2) 6=(2n+8)A(3n+15) = get T PT 
2n+8=0[6] 2n=4[6]  [2n=4 
— — — 
3n+15 =0[6| 3n =3[6| 3n = 3 
On Dresse une table dans 


LOMME suite : 


Eten ne A une a on déduit que : 
n =5Est la solution de l'équation 
n=5<&n=5+6kkeZ 

Inversement : 

Si n=5+6k keZ 


eai 


6 6 
3n+15=0[6] donc E 3n +15 


donc 97 etona LA donc d, =6 

Exercice 48: ae N etbeN et a>3 

et a est impair et on pose : d=(2"-1) A (2? +1) 
1) a)montrer que 2° =1|d| 

b)montrer que 2° =-1[4| 

2) En déduire que : de {1,2} 

3)montrer que d=1 

Solution48 :1) a)montrons que 2° =1|d| 


Ona:d = (2° -1)A(2° +1) 


KO 


Donc il existent : ae N° et BEN tels que : 
2*-1=da et 2”+1=4df donc: 

= 0") =(da +1} 

Etona: da+1=1[4] Donc{(aa+1) =1[4] 
Par suite : 2” =1|d | 

1) a)montrons que 2° =-1[d| 
Ona:2°=(2) =(48-1) 
Etona:dfB-11=-1[4] Donc(ag-1) =(-1) [a] 
et puisque a est impair on a (48-1) =-1[d] 
Par suite : 2” =-1[4]| 

2) d e{1;2} 22? 

ona: 2” =1|d]et 2” =-1|d] donc 0=2ļd] 
donc ap, etona deN donc d €{1;2} 


3)montrons que d =1 

On a : 2° -1 et 2” -1 sont impairs donc d est 
impair 

Et puisque d e{1;2} donc d=1 

Exercice49 : montrer que :2* +5 =0[21] Vn e N 


Solution49 :on pose U, = 2 + 
notons P(n) La proposition suivante : 
« U, =0[21|» .Nous allons démontrer par 


récurrence que P(n) est vraie pour tout neN. 
étapes : l'initialisation :Pour n=0 nous avons 


U, =2f+5=21 donc U,=0[21|. 

Donc P (0) est vraie. 

2étapes : Supposons que P(n) soit vraie 
c'est-à-dire : U, =0[21] 

3étapes : Nous allons montrer que P(n+1) est 
vraie. Montrons alors que : « U,,, =0[21]» ?? 


Ua = 2 +552 452 (2") 452 (0,5) +5 
On a d’après l'hypothèse de récurrence : 
U,=0[21]donc U,-5=-5[21] donc 

(U,-5) +5=(-5) +5[21]=16+5[21]=0[21] 
Donc : U,,, =0[21| 


Conclusion : VneN 2* +5=0[21] 


Exercice 50 : déterminer le nombre entier naturel 
n Tel que le quotient de la division euclidienne 


de n par 25 est p etle reste est p° (peN) 
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Solution50 : n eN 
n=25p+p° et 0< p?<25 donc 0<p<5 
Donc : 


PSU pb JPA Pmr p= 
Ou OU OU ou 
n=0 n=26 |n=54 Įn=84 |n=l116 
Donc : n € {0;26;54;84;116} 
Exercice51: beN etaez 
si gest le quotient de la division euclidienne de 


a-l par b déterminer le quotient de la division 


euclidienne de ab° -1 par b” 
Solution51 : soit r le reste de la division 


euclidienne de a-l par b donc : 
a—-l=bq+r et 0<r<b 

Donc : ab’ -b =b"q+rb 

Donc : ab’ —-1=b"q+rb" +b -1 

Donc : ab’ -1=b"q+(r+1)b —1 

On montre que : 0<(r+1)b’ -1< b” ??? 

On a: 0<r<b donc O<r+1<b 

donc 0<(r+1)b° <b® donc 0<(r+1)b -1<b" -1 
donc 0<(r+1)b’ -1< b" 

conclusion : q est aussi le quotient de la division 
euclidienne de ab’ -1 par b” 

Exercice52 : 1)montrer que Yn e N* 

(n + D 2 (n +1) = Of?) 


2) montrer que: 7 = 3[10| 


n+2 
Solution52 :1)on a : (n+2) -Yc nt 272 


n+2 
k=0 


Donc : 
n+2 
(n FA 2)” 2 C? n? gnt2 Con Ku X Ct n" qn+2-k 
k=2 
n+2 n+2 
(+2) 22 4 (ne 2)n2 S Chant 
k=2 


n+2 
Donc : (n+2)” = (2+n° +2n)+n X Chon 2. 
k=2 


n+2 


n+2 
(n+2)  =2*"(2+2n)+2"%" n° +n X Con 2" 
k=2 


n+2 
(n + 2 m (1 + n) = n° pe + >. Ct n" e 
k=2 
n+2 
ona: n° Le +> Con à =0[n?] 
K=?2 


n+2 


donc : (n+2) -2"? (n+1)=0[n?] 
2) on a : 7=7j10]et 7 =-1[10] donc 7° =1[10] 
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Donc : 7“ =1[10| et 7°* =7[10]et 7°* =9[10] 
ee — 3[10] 

On aussi : 7=3[4] et 72=1[4] 

Donc 7” =1[4| et 7" =3[4] 


Or: 7° =1[2](car impair) 


7 
71 


Donc : 7” = 3/10] 

Exercice53 : 

1)a)en déduire que : 2%" =2' [5] V(k;r)e N° 
b)Déterminer et discuter suivants les valeurs de 
l'entier naturel n le reste de la division par 5 du 


nombres 2” 
2)montrer que Vire ,394P3 3 VpeN 


3)montrer que Yawe 92006 à 32006 , 42006 
Solution53 : 1) a)ona : 2f =1[5| donc 
(2) =1 [5] donc2* =1[5] donc2“ x2” =2 [5] 
Donc 2°" =2 |5] V(k;r)eN° 

b) 2"=r{5] et re{0:1;2;3;4} 

Si neN alors : n=4k+r avec r € {0;1;2;3} 
donc : 2* =1[5] et 2% =2[5] et 2? =4[5] 
et 2° =3[5] 

2)montrons que Your 19408 3 VpeN° ? 
on a :17=2[5] donc: 17° =2** [5] 
32% 2-25] 177% =4ù[5] 

on a : 32=2{5] donc: 324" =2**15] 
donc : 32°“ =3[5] donc 32°“ =2{5] 

donc 17° +324" +3=4+3+3[5] 

donc 17°" +324" +3 =0[5] 


donc TE Vp eN’ 
3) 
ona :1=1[5| et 2=2[5] et 3=-2[5] et 4=-1[5] 


donc . 1a = 1 [5] et 52008 — 7088 [5] et 

3% = (2) [5] et 4™ =(-1)" [5] 

donc : 1720209206 0097000 ARR ERU 0% [5] 

p poe Fe ai LAS — Dee [5] 

Or : 2007=4x501+3 donc : 2°” =3[5] 

Donc : 122% 42206 +32% 4 4206 2 4 315] = [5] 
Exercice54 : déterminer le chiffre des unités 
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des nombres suivants : 1)20192% 2) 198711 
Solution54 : 


1)ona : 2019=-1[10|donc 
2019" 2(-1)" [10] et puisque 2020”! 


Est paire donc : 20192 =1[10] 

le chiffre des unités est 1 

2) on a :1987=7[|10|donc 1987° =9[10] 

Et 1987° =3[10] et 1987* =1[10] 

Donc : 1987" =1[10|et 1987" =7[10] et 
1987" =9[10]et 1987" =3[10] 

1991 =?[4] 

1991 = 3[4] et 19912 = 1[4] 

on a : 1983=1[2] donc : 1991°* =3[4] 
donc : 1987 =3[10] 

Le chiffre des unités est 3 

Exercice55 : soit N = dcha Un entier naturel 
montrer que : N=a-b+c-d]11] 
Solution5s5 : 

ona : N=dcha=a+bx10+cx10" +dx10° 
eton a:10=-1[11]et 102=1[11] et 10° =-1[11] 
Donc : N=a-b+c-d[11] 


Exercice56 : 

1 )En utilisant l'algorithme d'Euclide calculer : 
67 A 39 

2) en déduire deux nombres relatifs u et v tel 
que : 30u+67v=I 

Solution56 :1) 


(1) 67=1x39+/28] 
(3) 28=2x11+/6] (4) 11=1x6+[5] 
(5) 6=1x5+|1| (6) 5=1x5+{0 


Donc : 67139=1 c'est le dernier reste non nul 
dans l'algorithme d'Euclide 


2) (5) 6=1x5+/1] = 6-1x5=|1 
= 6-1x(11-1x6)=[1) = 2x6-1x11 = [1] 
= 2x(28-2x11)-1x11= [1] = 2x28-5x11 = |] 
= 2x28-5x(39-1x28)= [1] = 7x 28-5x 39 = [1] 


= 7x(67-1x39)-5x39 =[ = |1x67 12x30 = [1] 


(2) 39=1x28+[11] 


Exercices pour le 2bac sm 


Exercice57 : montrer que :Vn e N 
(3n+1)A(7n+2) = | 

Solution57 : on a : 7(3n+1)-3(7n+2)=1 
Donc : 3(u;v) € Z? tel que 
u(3n+1)+v(7n+2) =] u=7 etv=-3 
Donc d’après le théorème de Bézout on a : 
(3n+1)A(7n+2) =] 

Exercice58 : montrer que l'ensemble des 
solutions du système suivant est non vide : 


n=2[11] 
n=3|7| 
n=2|1l — |] 2 
Solution58 : | IPR I(x; y)eZ° Z D 
n=3|7| n=7y+3 


(x y)eZ"/11x+2=7y+3 

<e I(x; y)eZ"/11x-7y=10r on sait que : 
7A11=1 Donc d'après le théorème de Bézout : 
J(u;v)e Z’ /1lu+7v=1 


Donc il suffit de prendre : l 
y = —V 

n=11x+2 

n=71y+3 

Par suite : l'ensemble des solutions du système 

est non vide 

Exercice59 : résoudre dans Z? l'équation 

suivante : (E) 7(x-2)=3(y+1) 

Solution59 :7(x-2)=3(;+1)7/3(y+1) 

Or on sait que : 7A3=I 

Donc d’après le théorème de Gauss : 7/y+1 

Donc 3keZ/y+1=7k «v 3keZ/y=7k-l1 


wele oe e pra 

JkeZ/y=7k-l1 3k eZ] y=7k-1 
x—2=3k x =3k +2 
PR CEE 

Donc S={(34+2;7k-1)/ke7} 

Exercice60 : déterminer l'entier naturel n tel 


Donc 10% y) eZ 1 


n(n? +3n-2) 
que : ——— e 
n+] 
i n(n? +3n-2) 
Solution60 :1) 2) 7 /eNantl 
n+l n(n? +3n-2) 


orona: l=(n+1)^n car (n+1)-n=1 (bezout) 


Donc : re 
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La division euclidienne de n° +3n-—2 par n+1 
Donne : n°+3n-2={(n+1)(n+2)-4 


+] +] +] 
É PAPER Li Pa TEE 
en 0 


Il faut que n+1e{1;2;4} ce qui entraine : 
ne {0;1;3} 

Inversement : On vérifie que 0 ;1 ;3 vérifient 
n(n? +3n-2) 
n+l 
n(n? +3n-2) 
n+] 


Exercice61 : déterminer dans N°les couples 
x+y 


= 48 
;y)/ 
(57) pei 


Solution61 in res (x: 


eN Avant de conclure que : 


eNSne 10:13} 


avec x< y 


x = 4x 
PADER an one 
& (x; y')eN?/4x'+4y'=48 
e A(x';y')eN”/x'+7y =12 
on Dresse une table comme suit : 


T a 
FALL K E 
E 
0 j4 


8 |12 |16 |20 |24 | 
Y |48 |44 |40 |36 |32 |28 |24 | 
Donc : 
S ={(0:48):(4;44):(8:40):(12;36):(16:32):(20:28);(24:24); 
Exercice62: résoudre dans Z le système 
2x = 3[7] 
3x = 1[5] 
Solution5762: 
2x =3|7 2x =—4|7 = 217 
f ER Le [7] 


3x=1[5| 3x=1[5| 3x =1[5| 


Car2^7=1 

x =5[7] x=5+7k.kez 
<> <> 

3x=1[5]  {3x=1[5] 

LSIFIK KeA x=5+1kker, x=5+7k;kezZ 
_ © & 

3(5+7k)=1[5] k=1|5] k=1+5k 
Sx=5+7(1+5k');k'eZe x=35k +12;k'eZ 
S— {35k'+12;k = Z} 


suvant 
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Exercice63: 1)Montrer que: Va e Z* etVb e Z 
an(a+b)=1 
bA(a+b)=1 
anb(a+b)=1 
(a+b)nab=1 


ona:aAb=1—= 


Solution63: on pose d=an(a+b)montrons que : 
e 7. d d 
d=] ona:d=a^b => 1 et E 


d d d d d 
= a EUR = et y => 5 
df = d=ice qui entraine: 1=an(a+b)(1) 
de même on montre que : I=bA(a+b)(2) 
de (1) et (2) en déduit que : (a+b)Aab=1 


D’après une proposition 

Et on a aA(a+b)=1et a Ab=1 donc 

anAb(a+b) =] D’après la même proposition 
Exercice64 : Montrer que: VneN 
(2n+5)A(n2+5n+6)=1 

Solution64 :on a : n2+5n+6=(n+2)(n+3) 
Etona:(2n+5)-2(n+2)=1 

Donc d'après le théorème de Bézout 
(n+2)A(2n+5)=1 (1) 

De même :ona:2(n+3)-(2n+5)=1 

Donc d'après le théorème de Bézout 
(n+3)A(2n+5)=1 (2) de (1) et (2) en déduit 
que :(2n+5)A((n+3)(n+2))=1 

Donc : (2n+5)A(n2+5n+6)=1 

Exercice65 : en utilisant Fermat Montrer que : 
1)3° +5” +7” =1[11| 

2) DI6n+1 | 732042 — 0[17] 

Solution65 : 1)On a :11 est premier et 11 ne 
divise pas 3 alors 3° =1[11] Donc : 3” =3 [11|=5[11] 
De même : On a :11 est premier et 11 ne divise 
pas 5 alors 5° =1[11] Donc : 5° =5°[11]=1/11] 
De même : On a :11 est premier et 11 ne divise 
pas 7 alors 7° =1[11]| 


Donc : 7” =7/[11]=6/[11] 
Finalement on a : 3° +5” +7” =5+1+6[11[=1/11| 
2) DS rie = o[17] 99 


On a :17 est premier et 17 ne divise pas 2 alors 
2%=1[17|donc : 2°“ =2 [17]=2[17] 


Prof/ATMANI NAJIB 


De même : On a :17 est premier et 1è ne divise 
pas 7 alors 7° =1[17]donc : 7” =1[17] 


donc : 7°" =7°[17|=15[17] 
Finalement on a : 2%” +77? =0[17] 


Exercice66 : écrire dans le système de 
numération a base 3 le nombre 73 


Solution66 : 

1)On a : 73=3x24+1 q =24 et ņ =1 
24=3x8+0 q =8 etr=0 
8=3x2+2 g,=2 er, =2 
2=3x0+2 g=0 etr, =2 


Donc : 73- BPA) = 22016) 

73=2x3 +2x3 +0x3!+1x3° 

Exercice67 : déterminer les entiers naturels 

x et ytel que : xOy is = YOX) 

Solution67 : 

x0 y s = YOX © xx5 +0x5 +yx5 =yx7 +0xT +xx7 
< 25x+ y = x+49y © 48y = 24x & 2y =x 

(x; y)=(2k;k) avec keZ et0<x<3 et 


x = 4 = 2 x=0 
0< y <3Donc: ou ou 
| 
Exercice68 :1) résoudre dans Z/7Z 
2x +x+3=0 
2) déterminer les entiers naturels n tels que : 
7 divise 20131; 
Solution68 : On Dresse une table dans 


E 


[2 O 

2x +x+3|3|6|o|4|2|6|o] 

Et en utilisant cette une table on déduit que : 
2 et 6 sont les solutions de l'équation 


Donc : S 12,6) 


2) 20131 =2xn +0xn°+1xn +3xn° =2n +n+3 
7 divise 2013)  2n°+n+3=0[7] 


Sn +n+3=0Donc : n=2 où n=6 
Donc : n=7k+2/kEeN ou n=7k+6/keN 


« C’est en forgeant que l’on devient forgeron » 
Dit un proverbe. 
C’est en s’entraïînant régulièrement aux calculs 


et exercices 


Que l’on devient un mathématicien 


2 
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